Best--rst Search for Property M a I N - Tenance in Reactive Constraints Sys- Tems
نویسنده
چکیده
Real-life dynamic problems may lead to inconsistent constraints systems for which a solution must be found even if constraints have to be relaxed. In this paper, we propose a bestrst search to handle such problems. Classical backtracking search algorithms are extended in two ways: identi cation of good backtrack points as in Intelligent Backtracking techniques and maximum use of independant work (that would have been discarded with a mere backtrack). We rst describe an operational semantics for our search method. Then we specialize it to handle constraint relaxation over nite domains. The practical use of this approach is demonstrated by theoretical complexity analysis and experiments.
منابع مشابه
Best - first search for property main - tenance in reactive constraints sys - tems
Real-life dynamic problems may lead to inconsistent constraints systems for which a solution must be found even if constraints have to be relaxed. In this paper, we propose a best-first search to handle such problems. Classical backtracking search algorithms are extended in two ways: identification of good backtrack points as in Intelligent Backtracking techniques and maximum use of independant...
متن کاملAn object-oriented approach to software development for parallel processing systems
Despite the rapid advances i n development of parallel processing sys tems in recent years, the progress i n software development t o effectively utilize the parallel processing sys tems has been relatively slow. I n this paper, a n object-oriented approach t o software development for parallel processing sys tems i s presented. T h i s approach i s based o n a computat ion model which incorpor...
متن کاملA Petri-Net Based Hierarchical Structure for Dynamic Scheduler of an FMS: Rescheduling and Deadlock Avoidance
Flexible manufacturing sys tems ( F M S s ) have received considerable at tent ion and evolve to be one of the fastest growing industrial field in the last decade. In these sys tems , m u c h higher e f i c i e n c y of manufacturing can be achieved (owning to their intr insic f lexibility) provided a good scheduling policy i s adopted. In this paper, w e propose a dynamic scheduler wi th a hie...
متن کاملContinuous Backup Systems Utilizing Flash Memory
Main m e m o r y databases are promising approach t o realize high-performance sys tems without expensive special hardware. One serious problem is reliability and we need t o develop backup and recovery mechanisms suitable for m a i n m e m o r y . In order t o reduce overhead for backup operations, we have developed continuous backup mechanisms, which transmit data t o archive storage during u...
متن کاملA necessary condition for local asymptotic stability of discrete-time nonlinear systems with exogenous disturbance
K e y w o r d s D i s c r e t e t i m e nonlinear systems, Control systems, Asymptotic stability, Robust control. 1. I N T R O D U C T I O N Local a sympto t i c s tab i l i za t ion of non l inea r control sys tems is one of the cen t ra l p roblems in control sys tems l i te ra ture . I t is one of the p r im a ry design cr i ter ia in physical , engineer ing, and indus t r i a l problems. Th...
متن کامل